Solutions to Some Open Problems on Totally Ordered Monoids
نویسنده
چکیده
In this paper solutions to three open problems on ordered commutative monoids posed in [4] are presented. By an ordered monoid we always mean a totally ordered monoid. All the problems are related to the class of ordered commutative monoids which are homomorphic images of ordered free commutative monoids.
منابع مشابه
Archimedean classes in integral commutative residuated chains
The problem of characterization of the structure of MTL-algebras, which form an equivalent algebraic semantics for Monoidal T-norm Based Logic (see [9]) in the sense of Blok and Pigozzi (see [3]), is still far from being solved. Since MTL-algebras are in fact subdirect products of chains, it suffices to investigate only the structure of MTL-chains if we want to characterize the structure of MTL...
متن کاملConstrained core solutions for totally positive games with ordered players
In many applications of cooperative game theory to economic allocation problems, such as river games, polluted river games and sequencing games, the game is totally positive (i.e., all dividends are nonnegative), and there is some ordering on the set of the players. A totally positive game has a nonempty core. In this paper we introduce constrained core solutions for totally positive games with...
متن کاملOrdered categories and ordered semigroups
We use ordered categories to study semidirect decompositions of finite ordered semigroups. We obtain ordered analogues of the derived category theorem and of the delay theorem. Next we prove that the ordered analogues of semilattices and of J -trivial monoids constitute local varieties, and we derive some decomposition theorems from these results. In [10], Pin and Weil initiated a study of the ...
متن کاملA Representation of Finite, Positive, Commutative Tomonoids
We propose a representation of totally ordered monoids (or tomonoids, for short) that are commutative, positive, and finite. We identify these structures with compatible and positive total preorders on N. To describe the latter, we utilise socalled direction f-cones, making use of the special form of the associated congruences on N.
متن کاملThe Equivalence Problem for DF0L Languages and Power Series
The theory of free monoids lies at the crossroads of mathematics and theoretical computer science. Many problems studied in free monoid theory have their origins in theoretical computer science. On the other hand, their solutions often require deep methods from classical mathematics. D0L systems constitute a very natural framework for studying free monoid morphisms and their iterations. Infinit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Log. Comput.
دوره 20 شماره
صفحات -
تاریخ انتشار 2010